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[57] ABSTRACT 

A wireless communication subscriber unit comprises a radio 
frequency downconversion stage that produces in-phase and 
quadrature phase digital samples. A digital signal processor 
is connected to receive the samples and process them to 
produce a control channel correlation output and a carrier 
frequency offset estimate. The acquisition of the control 
channel is made substantially immune from initial carrier 
frequency offsets by differential sample encoding the 
samples. These are input to a correlator whose coefficients 
are a pre-stored differential sample encoded, decimated and 
rate expanded version of the known reference sequence. 
When the the reference sequence is present, the correlator 
produces a peak output that can be used to detect the 
presence of the reference sequence. The time position of the 
peak can be used for time alignment, for signal quality 
estimation, and to directly obtain a frequency offset esti- 
mate, 

29 Claims, 3 Drawing Sheets 
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METHOD AND SYSTEM FOR RAPID 
INITIAL CONTROL SIGNAL DETECTION IN 
A WIRELESS COMMUNICATIONS SYSTEM 

FIELD OF INVENTION 

The invention relates generally to wireless communica- 
tion systems and more specifically to initial signal detection, 
frequency offset estimation and timing alignment estimation 
in a receiver of a wireless communication system. 

DESCRIPTION OF THE PRIOR ART 

Mobile and fixed cellular wireless communication sys- 
tems have become popular throughout the world. The cel- 
lular concept includes using one or more base stations (BS) 
which, for telephone systems, are connected to the public 
switched telephone network (PSTN). Remote terminals, also 
called subscriber units (SU) and handsets, connect to each 
base station using wireless communications and agreed upon 
protocols. With mobile cellular systems, the remote termi- 
nals are portable, and may be carried on a person or in a car, 
etc. In a fixed cellular system, also called a wireless local 
loop (WLL) system, the remote terminals are fixed in 
location. Such WLL systems are useful for adding telephone 
services to remote regions and/or in countries that do not 
already have an extensive wired telephone infrastructure. 

Modem cellular systems are digital, and several standards 
exist for the protocols. Digital systems typically use fre- 
quency division multiple access (FDMA) techniques, time 
division multiple access (TDMA) techniques, a combination 
of TDMA with FDMA (TDMA/FDMA), or code division 
multiple access (CDMA) techniques. For example, with an 
FDMA/TDMA system, the frequency spectrum is divided 
into frequency channels, and each frequency channel is 
divided into timeslots. In a CDMA system, each channel is 
assigned a particular spread spectrum code. Duplexing (two- 
way communication) may use time division duplexing 
(TDD) where some of the timeslots within a frequency 
channel are used for the downlink (base station to subscriber 
unit) and others within the same frequency channel for the 
uplink (SU to BS). Frequency division duplexing (FDD) 
also is possible wherein uplink and downlink communica- 
tion occur in different frequency channels. Similarly, code 
division duplexing is possible. 

Recently, spatial division multiple access (SDMA) sys- 
tems have been introduced. SDM Abase stations use an array 
of antenna elements instead of a single antenna element, 
together with spatial processing, to enable a lower reuse 
factor and/or simultaneous communications between the BS 
and more than one remote terminal over the same "conven- 
tional" (frequency, frequency and timeslot, or code) channel. 
Spatial processing includes weighting the signals received 
(in the uplink) or transmitted (in the downlink) from or to 
each of the antenna elements by a complex valued (i.e., 
amplitude and phase) weight, the weights to or from a 
particular user determined from the "spatial signature" of 
that user, which is a function of the location of that user. 

Two examples of standards for TDMA/FDMA systems 
are Global System for Mobile Communications (GSM) and 
the Personal Handyphone System (PHS). GSM is very 
popular throughout the world, and exists also in a high 
frequency version called DCS- 1800, and in the USA as the 
PCS -1900 standard for personal communication systems 
(PCS). PHS is popular in Japan and becoming more popular 
in other countries. PHS is TDMA/FDMA TDD system while 
GSM is a TDMA/FDMA FDD system. Standard GSM is 
most popular for high mobility cellular communications, 
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and standard PHS is mostly used in low mobility personal 
communications. 

In a wireless communication system, the subscriber unit 
must identify itself to the wireless network when the SU is 

5 first turned on. To do this, a network control channel is 
provided for such signaling. In the PHS protocol, particular 
frequency channels and timeslots are allocated as control 
channels. Three types of control messages are transmitted in 
the PHS control channel. The broadcast control channel 

10 (BCCH) message is broadcast from time to time on the 
downlink from the base station to the many SUs and it 
describes the timeslot structure and base station identifica- 
tion. The BCCH message has a sequence'of bits within it that 
will follow a known pattern. In the PHS standard, a control 

15 message includes a 62-bit preamble and a 32-bit "Unique 
Word" sequence, both of which are prearranged and known 
to every SU. This pattern can be searched for and uniquely 
identified by a SU looking to acquire the control channel. 
The paging channel (PCH) message is a downlink message 

20 that is used to notify individual SUs of an incoming call, The 
signaling control channel (SCCH) is used on the uplink and 
downlink to exchange information needed to support a call 
connection. In PHS, PCH and SCCH messages include the 
same preamble and Unique Word. 

25 When a SU powers up, it must search in time and 
frequency for the BCCH message. Acquisition of the BCCH 
message is necessary in order to establish the correct control 
channel structure and control message timing with the SU. 
Only after the SU has acquired the BCCH may it then uplink 

30 to the base station, e.g., to register its presence. Once that is 
established, the process of call connections continues 
through well-defined protocols, e.g., see, "Personal Handy- 
phone System," Association of Radio Industries and Busi- 

35 nesses Standard, Version 2, RCR STD-28 (Japan). 

Several methods are known for initially connecting a 
remote terminal to a cellular base station, for example in 
response to the remote terminal being first switched on. In 
one prior art technique, the frequency channels (for FDMA), 

4Q frequency channels and timeslots (for TDMA/FDMA) or 
codes (for CDMA) of the control channels are known by the 
SU, and the SU initially measures a receive level for each 
known control frequency (or code), then, in decreasing 
received signal level order, it synchronizes to the active 

45 timeslot or code to receive the network identification data. 
Other techniques are described in U.S. Pat. No. 5,640,675 
issued to Pinualt et al. on Jun. 17, 1997, entitled Method And 
System For Reducing The Time For Connecting A Mobile To 
A Cellular Base Station. These prior art techniques are 

50 particularly applicable to GSM TDMA/FDMA systems 
where the SU includes a Subscriber Identity Module (SIM) 
that describes the user's home network and includes a 
non-volatile memory. This non-volatile memory is used to 
store a list of control frequencies to search during connec- 

55 ti0D - 

Rather than search for signal levels at known control 
frequencies, an improved prior art technique includes 
searching for known bit sequences that are broadcast by base 
stations in logical channels called control channels. For 

60 example, in PHS, this might be for part or all of the sixty -two 
bit known preamble sequence and/or part or all of the 
thirty-two bit known "Unique Word" sequence that are in all 
control messages, including the BCCH and PCH, and it is 
known how to search for such sequences, for example, using 

65 correlation methods. 

Such search methods however still suffer from the pres- 
ence of large frequency offset distortions, from the fluctua- 
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tions in the received signal strength, and from the presence An advantage of one aspect of the present invention is that 
of noise and/or other interfering signals. Correlation tech- a method of control channel signal acquisition is provided 
niques also are known to be computationally expensive. A that is robust and substantially independent of any reason- 
typical SU may need to be inexpensive and use low power, able initial carrier frequency offset, 
so may only have limited computing power. 5 Another advantage of another aspect of the present inven- 
Once a control message has been detected, there still is a tion is that a method is provided that is tolerant to reasonable 
need to determine timing alignment including message amplitude variations in the received signal and to the pres- 
uming, frequency offsets, and an estimate of the quality of ence of interference. 

the received signal. A further advantage of another aspect of the present 

SUMMARY OF THE PRESENT INVENTION 10 mvention ^ tnat a subscriber unit is provided that is reliable 

and economical to manufacture. 

It is therefore an object of the present invention to provide A ^ advantage of another aspect of the present 

a method for initial control channel acquisition in a wireless invention is that a carrier frequency ofifcet estimation method 

communication system that is rapid and simple to imple- ^ ^ prov id e d that is quick and simple to obtain from the 

ment - control channel signal acquisition. 

It is another object of the present invention to provide a Astm advantage of ^ aspect of ^ present 

subscriber unit capable of initial control channel acquisition inve ntion is that a time alignment estimate is provided that 

which is substantially tolerant to frequency offsets m a is quick an d simple to obtain from the control channel signal 

wireless communication system. ^ acquisition. 

It is a further object of the present invention to provide a A stiU fw ^ x advantagc of ^ oihcr aspcct of the prcsent 

method for frequency offset estimation in a wireless com- fe ^ a fiignal quaHty estimation method is 

mumcation system. provided that is quick and simple to obtain from the control 

It is a still further object of the present invention to channel signal acquisition, 

provide a method for signal quality estimation in a wireless M ^ ^ o ^ an(J advantages of the present 

communication system. invention will no doubt become obvious to those of ordinary 

It is another object of the present invention to provide a sldll m the art ^ having read me f 0 u ow i ng detailed 

subscriber unit capable of providing message or frame description of the preferred embodiment which is illustrated 

timing and baud point estimates in a wireless communica- m me drawing figures, 
tion system. 30 

Briefly, a subscriber unit embodiment of the present IN THE DRAWINGS 
invention comprises an analog RF front end and a digitizing 

and downconversion stage that produces complex valued FIG - 1 1S a functional block diagram of the RF section of 

(i.e., in-phase I and quadrature-phase Q) 8-bit digital a subscriber unit embodiment of the present invention with 

samples of a baseband signal. Acontrol signal is periodically 35 a receiver front end and a transmitter final stage; 

transmitted to SUs and includes a reference signal of a FIG. 2 is a block diagram of the digital signal processing 

sequence of bits. The control signal is transmitted on a components that complement the RF section of FIG. 1; 

prearranged channel, where "channel" means a frequency FIG. 3 is a functional block diagram of the differential 

channel in an FDMA system, a timeslot in a TDMA system, sample encoding of the baseband received signal and of the 

or code in a CDMA system, and a timeslot and frequency 40 correlation processes which are executed by the receiver 

channel in a TDMA/FDMA system. The preferred embodi- digital signal processing unit of FIG. 2. 
ment is in a base station of a TDMA/FDMA system using 

PHS. A digital signal processor is connected to receive the DETAILED DESCRIPTION OF THE 

samples and process them to produce a control channel PREFERRED EMBODIMENTS 

correlation output and in some embodiments, a carrier 45 Hardware on which the preferred embodiment methods are 

frequency offset estimate. The acquisition of the control implemented 

channel is made substantially immune from initial carrier The preferred embodiments of the present invention are 
frequency offsets by differential sample encoding the implemented in a wireless subscriber unit of a wireless local 
samples. The differential sample encoding is at the symbol loop system which uses the PHS protocol, and communi- 
rate. These differential sample encoded samples are input to 50 cates with base stations that use SDMA. It will be clear to 
a correlator that uses as the (typically) previously stored those of ordinary skill in the art that the various aspects of 
correlator coefficients, a differential sample encoded, then the invention also may be applied to any communication 
decimated and rate expanded (to provide for rapid system which suffers from frequency offsets, i.e., any pass- 
calculations), then normalized, version (typically band system, and any system which transmits a known 
modulated) of a reference signal (sequence of bits) to be 55 sequence that may be initially detected. The system may use 
searched for. When the reference signal is present, the any digital modulation, may use FDMA, TDMA, CDMA, or 
correlator produces a peak output. The time position of the TDMA/FDMA, etc., may include or not include SDMA, 
peak can be used for time alignment, and also to directly may be fixed or mobile, etc. 

obtain a frequency estimate. A measure of the correlator FIG. 1 illustrates the RF sections of a wireless telephone 

output also can be compared with a measure of the ampli- 60 subscriber unit (SU) embodiment of the present invention, 

tude of the signal to provide an indication that the presence these RF sections referred to herein by the general reference 

of the reference signal was detected. The angle of the numeral 10. RF sections 10 include a receiver front end 12 

complex correlation that occurs at such correlation peak is and a transmitter final stage 14 each connected to an antenna 

divided by 2jc and divided by the symbol period to produce 16 through a bandpass filter 18 and a transmit/receive (T/R) 

the frequency offset estimate, and in some embodiments, 65 switch 20. 

where a measure proportional to the estimate is siifficient, The received signals go through a typical downconversion 

the angle is provided as such a measure. using a 1 658 MHz first local oscillator 22 connected to a first 
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intermediate frequency (IF) mixer 24 that produces an IF of 
248.45 MHz. The in-phase (I) and quadrature (Q) signals are 
separated by an I, Q demodulator 26 connected to a second 
local oscillator 28 operating at 469.9 MHz. 

A typical local oscillator is crystal controlled and will 5 
have an accuracy of about ±10 ppm, or ±20 kHz at the 1.9 
GHz RF carrier frequency. The local oscillators in the 
present invention are preferably the phase locked loop (PLL) 
type so the initial crystal frequency errors can be largely 
mitigated out by adjusting a voltage controlled oscillator 
(VCO) once the control channel is acquired. In PHS, a 20 
kHz error translates to a phase error of 37.5 degrees over the 
duration of one symbol period. It is common to use decision - 
directed carrier recovery in demodulating DQPSK signals as 
used in PHS. If noise is present, a decision-directed carrier 
recovery method will likely break lock, unless an initial 15 
coarse frequency correction is applied. In the particular n/4 
QPSK demodulation used in the PHS embodiment, when the 
frequency offset phase error reaches 45 degrees over the 
symbol period duration, the decision direction frequency 
offset estimation will break lock completely, and the bit error 20 
rate (BER) will skyrocket. 

An in-phase analog-to-digital converter (I -ADC) 30 pro- 
duces 8-bit I-samples at a rate of 768 kilosamples/second. A 
quadrature phase analog-to-digital converter (Q-ADC) 32 
similarly produces 8-bit Q -samples at the same rate of 768 25 
kilosamples/second. 

The transmitted signals go through a typical 
up-conversion using the 1658 MHz local oscillator 22 
connected to a final radio frequency (RF) mixer 34. The 
in-phase (I) and quadrature (Q) signals to be transmitted are 30 
received as a stream of 8-bit 1-samples at a rate of 768 
kilosamples/second by an in-phase digital-to-analog con- 
verter (I-DAC) 36, and as a stream of 8-bit Q-samples at the 
rate of 768 kilosamples/second by a quadrature phase 
digital-to- analog converter (Q-DAC) 38. 35 

FIG. 2 is a block diagram of a digital signal processor 
(DSP) section 40 that receives the I/Q -samples from the 
receiver front end 12 and that produces the I/Q-signals to be 
sent out by the transmitter final stage 14. The DSP section 
40 includes several DSP devices, including a receiver-DSP 40 
(Rx-DSP) 42 that is connected to a voice encoding DSP 
device (vocoder) DSP 44 and a telephony interface 46. A 
transmitter-DSP (Tx-DSP) 48 receives voice/data from the 
interface 46 and encodes them into the proper I/Q-signals for 
transmission by the transmitter final stage 14. A fast memory 45 
50 supplies program execution and support memory for the 
Rx-DSP 42 and Tx-DSP 48. A Motorola (Phoenix, AZ) 
DSP56303 24-bit digital signal processor is used for each of 
the Rx-DSP 42 and Tx-DSP 48. The DSP56303 is a member 
of the DSP56300 core family of programmable CMOS so 
DSPs. This family uses a high performance, single instruc- 
tion per clock cycle engine. The architectural features of the 
DSP56300 core family include a barrel shifter, 24-bit 
addressing, instruction cache, and DMA. Other DSP devices 
or microprocessors may be substituted, as would be clear to ss 
one of ordinary skill in the art. 

Referring to FIG. 1, RF signals with carriers at approxi- 
mately 1900 MHz are used to produce in-phase (*T*) and 
quadrature ("Q") components that are detected using a 469.9 
MHz carrier. The I and Q signals are digitized and sampled 60 
at four times the symbol rate. For the PHS system used in the 
illustrative embodiment the symbol rate is 192 kHz, so the 
sampling rate in this example would be 768 kilosamples/sec. 
Each sample is 8-bits deep. 

In FIG. 2, the received digital I and Q signals are 65 
digital-signal processed by the Rx-DSP 42. The Rx-DSP 42 
is preferably programmed to: 
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1. collect I and Q samples from the ADCs 30 and 32; 

2. do the control-channel acquisition and processing fun- 
damental to time-division duplexing, do the initial 
estimation of channel-control-data burst timing, and do 
the initial carrier frequency offset determination, these 
aspects including the initial control channel acquisition 
method and other features of the present invention; 

3. do unpacking, frequency offset compensation, 
downconversion, filtering and equalization, wherein a 
block of four-times oversampled raw baseband samples 
corresponds to a block of one-time oversampled (192 
kHz) signals that are equalized and baud aligned for 
demodulation; 

4. carry out demodulation; 

5. disassemble the demodulated burst signals; 

6. descramble the messages; 

7. do cyclic redundancy checks (CRC); 

8. decrypt the traffic data; 

9. send the voice traffic data to the vocoder DSP 44; 

10. send the control channel signals and channel-quality 
measurements to the Tx-DSP 48; 

11. update the receive compensation filter and frequency 
offset estimates; 

12. in the case of SDMA, compute the calibration infor- 
mation to be sent back to a base station; and 

13. update voltage control oscillators (VCOs) and phase 
lock loop (PLL) (not shown) used in the RF receiver 
and transmitter part. 

Thus the various embodiments of the method of the 
present invention are carried out in Rx-DSP 42. 

The base station in a PHS system periodically transmits a 
control message in a control channel in order to coordinate 
all the subscriber units within its purview. In PHS the control 
message is parked in a reserved timeslot and a reserved 
carrier. In PHS, three main types of control messages are 
transmitted on the physical control channel: BCCH broad- 
cast control channel), PCH (paging channel) and SCCH 
(signaling control channel) messages. The BCCH message 
is periodically broadcast on the downlink by a base station 
BS) to multiple SUs, and it contains the BS identification 
code, information about timeslot structure of the control 
channel, such as which timeslots are dedicated to the PCH 
and SCCH messages, as well as other system information. 
The PCH message is a downlink message from a BS to a SU, 
primarily used to notify a SU of an incoming call. The 
SCCH message may be transmitted on uplink or downlink, 
and is used for conveying information needed for call 
connection between the BS and the SU. In many wireless 
communication systems, including PHS, the control mes- 
sage contains a sequence of known bits. Such pattern is 
referred to herein as a known-bit sequence, code sequence, 
reference sequence, etc. The present invention provides for 
a robust discrimination of this pattern in a confused tangle 
of competing patterns and signals that can occur in a 
realworld implementation. The detection of the occurrence 
of this pattern and its relative timing are key to control 
channel acquisition, carrier frequency locking, and subse- 
quent use of the established communication link for simul- 
taneous non-interfering telephone communications between 
many subscriber units and their assigned base station. 

In PHS, a control message contains a sixty-two bit Pre- 
amble sequence and a thirty- two bit Unique Word sequence, 
both of which are known a priori. In one aspect of the 
invention, a version of these known bits are used to construct 
a reference sequence to be searched for. In the illustrative 
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embodiment, the last eighteen bits of the Preamble and all 
thirty-two bits of the Unique Word are chosen to construct 
the version of the reference signal that makes up the refer- 
ence sequence. 

It should be noted that, while in the TDMA/FDMA PHS 
system of the preferred embodiment, the control channel 
data is sent in a prearranged timeslot and frequency channel, 
in an FDMA only system this typically would be a prear- 
ranged frequency channel, in a TDMA-only system, this 
would typically be a timeslot, and in a CDMA system, this 
typically would be a code. In general, the words "prear- 
ranged channel" should be interpreted to be any of these 
alternatives when different standards are used. It also should 
be noted that in some systems, the "prearranged channel" 
can be one of a known or determined set of such "channels". 

While the illustrative example describing the present 
invention is particularly addressed to the problems associ- 
ated with determining the carrier frequency offset that will 
occur as the result of an inexpensive crystal oscillator that is 
not yet phase locked to an acquired RF signal, the initial 
estimation of burst timing, and the control channel acquisi- 
tion and processing that are particular to PHS systems, the 
call acquisition, and the timing and frequency offset esti- 
mation aspects of the invention may be applied to any 
passband wireless systems that use a known sequence during 25 
call initiation. 

The vocoder DSP 44 receives voice signals from the 
Rx-DSP 42, and generating voice signals for a telephone 
handset through the interface 46, it polls for on-hook and 
off-hook conditions, provides tone detection, and other 
common telephone handset functions. 

The Rx-DSP 42 and Tx-DSP 48 can programmed with the 
assistance of a high level DSP programming language, e.g., 
MATLAB (originally, "matrix laboratory"), which is an 
interactive matrix manipulation program. 

MATLAB integrates numerical analysis, matrix 
computation, signal processing, and graphics in a single 
environment where problems and solutions are expressed 
mathematically, and without the overhead of traditional 
programming languages, in order to support more elaborate 
applications. The basic data element is a matrix that does not 
require dimensioning. It enables the solution of numerical 
problems in a fraction of the time that it would take to write 
a program in a language such as FORTRAN, Basic, or C. 
Specialized "toolboxes" are available and provide compre- 
hensive collections of MATLAB functions (M-files) that 
extend the MATLAB environment in order to solve particu- 
lar classes of problems. Such toolboxes include signal 
processing, control systems design, dynamic systems 
simulation, systems identification, neural networks, etc. 

At the present state of the art using MATLAB and 
Motorola DSP56303's, the implementation of Rx-DSP 42 
and Tx-DSP 48 will not be direct. In other words, MATLAB 
is preferably used to generate the high level code design and 
run the simulations that validate the design. Compilers are 
known for compiling MATLAB code into DSP machine 
code. However, in the preferred embodiment, such 
compiler-generated machine code is not efficient enough to 
run the present task on the now available hardware. So 
manual optimization by a skilled programmer preferably is 
used: the programmer translates the MATLAB source state- 
ments into corresponding assembler code and/or high level 
language phrases, such as C or C++. This process is a 
standard one very familiar to real-time process control 
programmers who often have to count the number of CPU 
execution cycles that are required for each bit of program 
code in order to fit a controller into a process-control point. 
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Therefore, the output of a high-level MATLAB to DSP 
compiler cannot at present be relied on to maximize the 
efficiency of every CPU cycle in the Rx-DSP 42 and Tx-DSP 
48. 

Initial Control Message Detection 

When the subscriber unit is first powered up, the carrier 
phase, symbol phase, and timeslot phase are all unknown 
and must be searched. The present invention makes the 
acquisition of the control channel from the base station 
much easier and quicker by using a correlation technique 
that is applied to the samples rather than the symbols that is, 
no demodulation is applied, such a correlation technique 
substantially removing the sensitivity of the subscriber unit 
to a lack of carrier phase lock. Essentially, a digital signal 
processing method is used that removes the carrier signal 
frequency offset sensitivity from the reference sequence 
correlation problem. The received samples are "differential 
sample encoded" before being correlated, where differential 
sample encoding is the same as conventional differential 
encoding which normally is applied to bits, converting them 
into symbols, but here applied to samples of a waveform, 
which in the case of preferred embodiment is an over- 
sampled sequence. This requires that the known bit sequence 
also be differential sample encoded into a reference 
sequence h[n] before being used as the correlating sequence, 
that is, as the coefficients of a correlator. This is so that the 
correlator can operate properly. It should be emphasized that 
while the preferred embodiment is described for a system 
which includes differential phase modulation (the PHS sys- 
tem uses jr/4 DQPSK), the present invention is independent 
of whether differential phase modulation is used or not; it 
works the same in either case 

Although the particular differential sample encoding 
described herein preferably is used, any encoding which 
substantially reduces sensitivity of the amplitude of the 
correlation peak to frequency or phase offset fluctuations 
may alternatively be used, and all such encoding shall be 
referred to herein as "differential sample encoding", which 
specific differential sample encoding being clear from the 
context when a particular differential sample encoding is 
specified. For example, in an improved implementation, the 
differential sample encoding includes low pass filtering to 
reduce the noise in the differential sample encoded signal. 

FIG. 3 illustrates a control message detection process 60 
that is preferably embodied as a DSP program for the DSPs 
42 written in code derived from MATLAB code, and loaded 
as DSP software in the memory 50. 

A version of the reference signal sequence is used to 
determine the coefficients for a correlator 74. Such correlator 
coefficient determining is typically carried out once only and 
off-line rather than in the subscriber unit, and the resulting 
coefficients are stored in a memory 71 in the SU to be 
recalled when needed by correlator 74. The determination of 
coefficients proceeds as follows. The reference sequence is 
input as some or all of the known -bit sequence to a modu- 
lator 62, which produces data symbols. In the illustrative 
embodiment using PHS, the version consists of modulation 
of the last eighteen bits of the Preamble and all thirty-two 
bits of the Unique Word. Modulation of bits into symbols is 
well known in the art. In PHS, modulator 62 is a Jt/4 DQPSK 
modulator which differentially encodes bits into symbols 
(not to be confused with differential sample encoding). 
Thus, modulator 62 produces a complex valued symbol 
sequence with a symbol period T r .T f "1000A92 pis in the 
PHS system of the illustrative embodiment. A pulse shaping 
filter (and sampler) 64 is used to produce an oversampled 
sequence x[n] with sampling period TJN, where N is the 
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oversampling factor and n is the time index. N typically is 

the same as the oversampling factor of the input to correlator «-i 

74, which typically is the same as the oversampling factor %] = X h ~ ^ * " ^ 

for sampling the digital downconverted signals in the SU. In ' =(> 

the preferred embodiment, a square root raised cosine pulse 5 

is used for pulse shaping. Other pulse shapes also are wnere M ^ the length ( in samples) of the correlator coef- 
possible, and pulse shaping is well known in the art. The ficient seque nce, which is the differential sample encoded 
oversampling factor N=4 is used for the subscriber unit in reference sequence. In the preferred embodiment, M-23*N 
the preferred embodiment. In the notation used herein, x[n] ^ differential sample encoded sequence corresponding to 
are the complex valued sample values, where n is the time 10 ^ thirty-two bit Unique Word plus the last eighteen bits of 
index. A first differential sample encoder 66 converts this to tne preamble). The reference sequence h[n] typically con- 
an output y[n] which is applied to a decimator 68. For tams many zeroes generated by the sample rate expander, 
example, y[n]-x[n]*x'[n-M 0 ], where the ' denotes the com- xhus there are many zero-valued coefficients in the correla- 
plex conjugate operator, * denotes multiplication, and M 0 is tor 74 mc required amount of computing to be 
any non-negative integer and is typically set to N. The 15 reduced because only the products in the sum for which h[n] 
quantity Td=M 0 *TjN is called the differential sample ^ non . Z ero need to be computed. Such reduction in corn- 
encoding period, and typically is set to be the sample period pu ting power can be invested in reducing the cost of the 
T s . In an improved embodiment, differential sample encoder hardware and the battery power it would otherwise consume 
66 carries out the operations y^nl-xM^D-M^] followed ^ very hign clock rateSt Irj one alternate embodiment, no 
by y[n]=LPF{ yi [n]} where LPF { } is a low pass filter 20 decimation and rate expansion occurs, so that the correlation 
operation selected to reduce the noise in the final differential ^ of tQe differential sample encoded sequence u[n] with the 
sample encoded sequence y[n]. The differential sample differential sample encoded sequence y[n]. 
encoded sequence y[n] is then decimated by Lto produce a ^ decimation then rate expansion of sequence y[n] 
decimated output a[n]. In general, L is any integer satisfying pro duces a reference sequence h[n] which contains a sparse 
O^L ^N, and typically set b=N. The decimated output a[n] 25 Sllbsct of sequence y[n] in which some of the values of y[n] 
is then processed by a sampling rate expander to produce a have been forced to have a value of zero sequence h[n] 
sequence b[n] at the sampling period TjN, The output b[n] ^ callcd a ze ro-filled subset reference sequence. The net 
of the sampling rate expander 69 which has an expanding effect ^ that ^ corre i at ion is performed not as a sum but 
rate L, is related to its input a[n] by: rather ^ a partial sum on only somc of me corre i at i on 

30 products. As would be clear to one of ordinary skill in the art, 

^[n/L], n = 0, ±u ±2L, ... using decimation and rate expansion of y[n] is only one 

to otherwise. method of determining such a zero-filled subset reference 

sequence. For example, an alternate embodiment may deter- 
mine the full sequence y[n] then set some of the values to 

In the preferred embodiment, the output b[n] of sampling 35 zero It nee d s to be remembered that the zero-filled subset 

rate expander 69 is then normalized by normalizer 70 which reference sequence h[n] typically is determined off line only 

divides each element of the sequence by the Euclidean once. 

vector norm of the whole sequence, i.e., by the square root Mso> correlating using such a zero-filled subset reference 
of the sum of the magnitudes of the samples in the sequence, sequence as the set of coefficients for the correlator is only 
to produce a reference sequence h[n]. Tliis sequence typi- 40 Qne method 0 f correlating using a partial sum. Other medi- 
cally is stored in memory 71 for use as the coefficients for 0 ds 0 f performing such a partial sum correlation are also 
correlator 74 during received signal acquisition. within the scope of the invention. For example, in alternate 
The processing of the received sequence of N-times embodiments, the summation operation in the correlation 
oversampled complex valued samples (denoted z[n]) in the mav De forced to add not over an index sequentially incre- 
SU in order to detect the presence of the control sequence is 45 mente d by one, but over an index sequentially incremented 
now described. While the notation z[n] will be used herein by a larger number. 

to denote a complex valued signal, it should be understood Where computing power is available, the preferred 

that it is the 1 and Q samples, e.g. from ADCs 30 and 32, embodiments for correlator 74 form v[n] as a function of the 

which will be processed. These have a sampling period TjN, itude of lex vahied collation v[n], e.g., v[n]=| 

where T c and N have the same meaning, and the same values 50 * r L J r „ J 

. * r . 4l _ , t o 1 j vfn] . Alternatively, the output of the correlator 74 is formed 

as when forming the correlator coefficients above. Sampled L J ' . r /' , * r _ _ , . , 

sequence z[n] is converted by a second differential sample as a tuncho J > of real part of v[n]. In both alternates, the 

encoder 72 to a signal u[n], where differential sample presence of an amplitude peak mv[n] molcates the presence 

encoder 72 is part of the SU. The received sequence z[n] is of Kf * leace ^ m sequence Both alter- 

-j**c *• 1 ~ i j a • tu „ _ , TT ?*u^ M rjL„ M « natives also result ui one of the principle advantages of this 

differential sample encoded in the same way as the reference 55 . r r & 

t , . . . , j. t aspect of the invention; namely, the initial acquisition by the 

sequence, that is, in one embodiment f . _ . ' . * ; t . . i( r * 

^ subscriber unit being essentially robust in the face of ordi- 
narily troublesome carrier frequency offsets. The first 

u[nj=2(n]*zlii-M 0 l alternative, however, is more robust to offset than the second 

and in an improved embodiment, u 1 [n]=z[n]*z'[n-M 0 ] fol- 60 alternative, while the second offers the benefit of reducing 

lowed by urnl-LPFKM} where LPF {} is a low pass filter ^ n ^ mber of computations required in the correlator and 

chosen to reduce the noise in u[n]. The correlator 74, which has about the same reference signal detection performance 

also is part of the SU, is then able to produce an output v[n] as to first > albeit Wlth ^creased sensitivity to carrier fre- 

by correlating the differential sample encoded sequence quency offsets. 

signal u[n] with the correlator coefficients, which are the 65 m In an alternative embodiment, determining the real part of 

(typically pre-stored in memory 71) values of reference v[n] may be carried out directly without first determining 

sequence h[n]. The complex valued correlation is v[n] by using 
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M-L 

= Re{A'[M - i]) * ReM" - ']} + Im^M - /]) *Imj"[n - «]} 

/=o 

where Re { } and Im { } denote the real and imaginary parts, 
respectively. 

The output v[n] is squared by a unit 76 to produce a 
correlation related signal w[n]. This squaring in the pre- 
ferred embodiment enables one to avoid taking square roots 
in determining magnitudes. Thus, typically, v[n] is not 
explicitly determined, rather units 74 and 76 are combined 
to directly produce w[n]. In alternate embodiments, unit 76 
may be omitted or may determine some other monotonic 
function of correlation output v[n] to produce correlation 
related signal w[n]. 

A threshold detector 78 outputs a signal when the corr- 
elator related signal w[n] is higher than a threshold indicat- 
ing that the reference signal is present in the control mes- 
sage. The location of the correlation peak provides the 
timing phase. In practice, interfering signals can arbitrarily 
lift the aggregate signal floor. For example, in a PHS system, 
adjacent timeslots may be used to carry traffic (TCH) 
messages, and these adjacent bursts may be mistaken for a 
control message if their transmit power levels are high. In an 
improved embodiment, the correlation related signal w[n] is 
compared with a quantity which is a function of the signal 
magnitude. The function used in the preferred embodiment 
is a magnitude squaring device 80. That is, one prevents the 
varying signal magnitude from causing an adverse effect by 
computing a signal magnitude dependent threshold d[n], 
where d[n] preferably is dependent on the squared magni- 
tude of differential sample encoded sequence u[n]. 

d[n] preferably is produced using magnitude squaring 
device 80 followed by a lowpass filter (LPF) 82 as follows. 
The instantaneous power, p[n], is computed from the dif- 
ferential sample encoded sequence u[n] as p[n}=u[n]*u l [n], 
and is then filtered to produce d[n] at the output of LPF 82. 
For example, one LPF response to use is defined by the 
equation 

d[nHp[nHl-y)d[n-l],O^Y^l, 

where y is typically chosen as L/M. Preferably, the response 
of LPF 82 is 

AT- 1 

where K is typically chosen to equal M. Other LPF 
responses may alternatively be used. The purpose of squarer 
80 is to have threshold detector 78 compare signals w[n] and 
d[n] of similar units (the correlator output is considered as 
having the same units as signal u[n]). Other embodiments 
may modify blocks 76 and 80 with w[n] and d[n] having 
comparable dimensionality, as would be clear to those of 
ordinary skill in the art. It also would be clear that the 
purpose of LPF 82 is to filter out noise, and alternate 
embodiments are possible without LPF 82, with an alternate 
element for smoothing a signal. 

The inputs to the threshold detector 78 are w[n] and d[n]. 
In one embodiment, the thrshold detector 78 compares wfn] 
with threshold ad[n], and determines a control message has 
been found at some sample time n whenever the threshold 
ad[n] is exceeded. A typical value for a is 0.25 times the 
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vector norm of the reference sequence. In a preferred 
embodiment, the threshold detector compares input wfn] 
with threshold ad[n], and if the threshold is exceeded, the 
sample m is computed which maximizes w[n]/d[n] for 
S nim^n+K. The following can be used to determine m: 



bcstW - w(n]; 
bcstD - d[n]; 
m»n; 

10 for (i - n+1; i < n+K; i++) { 

if (bcstW*d[i] > w[i]*bcstD) { 

bcstW « wfij 

bcstD o d[i]; 

m»i; 

} 



The advantage here is that computationally expensive 
divisions can be avoided. The value K is typically equal to 
M. The detector 78 indicates that a control message is 

20 detected at sample time m. 

In an improved embodiment, alpha (a) may be set adap- 
tively. Initially, a is set to a maximum value a max . The value 
of a is lowered by increment Aa at prescribed intervals of 
time until a control message is detected. This adaptive 

25 method reduces the possibility of falsely detecting a control 
message in different signal quality, noise and interference 
environments. A typical value for o. max is 0.8, and a typical 
value for Aa is 0.1. 
Frequency Offset Estimation 

30 The correlator produces a periodic peak output at the 
threshold detector 78 that can be used to directly obtain a 
frequency offset estimate f esr When the reference signal 
lines up correctly with the input signal z[n] at sample time 
m, Av[m]»9 where L is the phase, and 0 is the offset 

35 expressed as a phase angle. This will be exactly true in the 
absence of both noise and unequalized channel multipath. 
The angle of the in-phase and quadrature samples of the 
complex correlation that occurs at such correlation peak is 
divided by 2ji times the differential sample encoding period 

40 T d (which preferably is equal to the symbol period TJ to 
produce the frequency offset estimate, i.e., f es f*L\,QI2itY d . 
where Z.I,Q=Z.v[m]»6. It is especially important to note that 
such a frequency offset estimate comes at almost no cost and 
is simple and easy to obtain. Also, note that obtaining the 

45 frequency offset estimate is not a required precondition to 
being able to acquire the control channel. 
Signal Quality Estimation 

The quality of the signal received by the SU is a useful 
quantity. The signal quality estimate is useful in diagnostics, 

50 troubleshooting, controlling transmitter power, aiming/ 
placing antennas, channel assignment, etc. In most systems, 
it is sent from the subscriber unit to the base station so that 
the base station can adjust the transmitted power. In another 
aspect of the invention, the quality of the signal is estimated 

55 as w[m]/d[m], where m is the time at which the digital 
acquisition processor, e.g., Rx-DSP 42, detects a control 
message. 
Antenna Pointing 

It is known that some antennas are directional. An array 

60 of antennas, for example, may be made to transmit or receive 
signals preferentially from different directions. For example, 
an array of antennas may be used and the signals received at 
each of the array elements may be differently weighted in 
amplitude and phase to preferentially receive from one or 

65 more directions. Such antennas can also be used to transmit 
preferentially. During signal reception, the received signal 
strength will depend on which direction the antenna is 
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pointed. In a system in which the subscriber unit location is 
fixed, for example, a wireless local loop system, proper 
antenna aiming may be necessary for achieving good com- 
munications quality. 

Another aspect of the present invention is the use of the 5 
signal quality estimate w[m]/d[m] for aiming/placing anten- 
nas. The preferred embodiment of the method for antenna 
aiming is as follows. The antenna of the SU is aimed in one 
direction, and the initial acquisition processing is applied to 
attempt to detect a control message. The aiming of the 
antenna may be done by a human operator or else mechani- 
cally. If the processing is successful in finding a control 
message, the signal quality estimate is used as a quality 
level. This quality level provides feedback to the operator 
aiming the antenna. In the case of a human operator, the 
feedback may be in the form of a visual display, such as a 15 
LED scale (e.g., good quality may be 5 LEDs lit, bad quality 
no LEDs lit). If the feedback indicates inadequate signal 
quality, the antenna is re-aimed and the process repeats. 
Once the feedback to the operator indicates adequate quality, 
the aiming process stops. 20 
Base Station Assignment 

In a cellular system, there may be multiple base stations 
that the SU can connect with. In PHS, for example, multiple 
base stations typically share the same control channel fre- 
quency by transmitting control messages during different 25 
timeslots. The SU may have to decide, on the basis of the 
signals it receives from the different BSs on the control 
frequency, which BS to connect to. This is the base station 
assignment problem. 

Another aspect of the present invention is a method for 30 
base station assignment using the signal quality estimate. In 
the illustrative embodiment for the PHS system, base station 
assignment then is an optional further step following the 
conclusion of the antenna aiming process, wherein the SU: 

1. decodes the control message detected by the initial 35 
control message acquisition process; 

2. determines the base station identification from the 
message; and 

3. transmits an SCCH message to the base station 

- so-identified to register itself with the network. 40 
Timing Alignment 

Another aspect of the invention is timing alignment. The 
method of the present invention provides a way to determine 
the point in time when a message, as well as the baud point. 
The baud point normally is the center of the waveform used 45 
to shape the pulse representing the data symbol, and is thus 
the optimal point at which to sample each data symbol. The 
length of the message is generally predefined in terms of the 
number of symbols. In the PHS standard, messages are 120 
data symbols long, and that includes ramp-up and ramp- 50 
down times. Oversampling produces N samples per data 
symbol period T, . 

In preferred embodiments of the present invention, both 
the message timing and baud point timing are estimated by 
using the Rx-DSP 42 to detect a control message at time m. 55 
The beginning of the control message is estimated to occur 
at time index [m-round{N(D-V£)}], where N is the oversam- 
pling factor and D is the position of the last symbol in the 
reference signal with respect to the control message start, 
counted in symbols. The "round { }" represents rounding the 60 
argument up or down to the nearest integer, and may 
alternatively be substituted by a truncation to the nearest 
integer. The baud points are estimated as m incremented by 
multiples of N, e.g., the baud points are estimated as m, 
m+N, m+2N, etc. 65 

The following MATLAB code is an example of how to 
program the Rx-DSP 42 to detects control burst, and if 



successful, to estimate the frequency offset, the time index 
for the start of the control burst, and the signal quality of the 
detected control burst. It would be clear to one of ordinary 
skill in the art that the actual code used in Rx-DSP 42 is code 
determined (automatically or manually) from the MATLAB 
code. 



% *.«»******««****,«..«•*«..«,. «** 

% CONTROL BURST DETECTION, FREQUENCY OFFSET 

% DETERMINATION AND TIMING DETERMINATION 

% Detects control burst, and if successful, 

% estimates the frequency offset, the time index 

% for the start of the control burst, and the 

% signal quality of the detected control burst 

function[&eqOffsetEst, flagDetect, timelndex, signal Quality]-. . . 

acq (frameRx, revRef, threshold) 
% INPUT frameRx - overs amp led I,Q complex signal sequence 
% revRef - the reference signal sequence to correlate against 
% threshold - threshold value to be used by threshold detector 
% OUTPUT: flagDetect - binary flag set to 1 if control burst 

% detected, 0 otherwise 
% *** Remaining output parameters relevant only if flagDetect = 1 
% freqOffsetEst - , frequency offset estimate 
% timelndex - time index for start of control burst 
% signalQuality - signal quality of the detected control burst 

(0 = poorest quality, 1 » best quality) 
% realFlag - 0 => do complex correlation for maximum carrier 

immunity - 1 => do real correlation to save on computations 
realFlag = 0; 
% initialize flagDetect 
flagDetect - 0; 
oversample = 8; 
rxOversample = 2; 

% perform differential encoding of received oveisampled sequence 
% spaced 1 baud apart 

diffRx " frameRx(rxOversampte+l:length(fTameRx)) .* . . . 
conj (frameRx(l :Length(frameRx)- rxOversample)); 
% compute normalization sequence. 

% Convolution is just a simple moving average in this example. 

diffPow = diffRx .* conj (diffRx); 

denom ■» conv(diffPow, ones(size(revRe£))); 

% correlate rx signal with reference signal 

% convolution is only done for the non-zero taps of 

% the reference signal 

if (realFlag — 1) 

diffCon - real(conv(diffRx, revRef)); 
diffCon - max(diffCorr,0); 
dCorr - diffCon .* diffCorr; 
else 

complexCorr - conv (diffRx, revRef); 
dCorr - abs (complexCorr) .* 2; 
end; 



The following MATLAB code is the second part of the 
code, and is an example of how to program the Rx-DSP 42 
to implement the function of the threshold detector 78. 



% THRESHOLD METHOD 



•[]; 



detectlhdex - 
sample *> 1; 
while (sample <= length(dCorr)) 

if. (dCorr(sample) > threshold * denomfsamplc)) 
flagDetect- 1; 
max Con = dCorr(sample); 
maxDenom = denom(sample); 
maxlndex - sample; 
endSample = sample + length (revRef); 
% Over interval nutnSamplesPerSymbol * 
% (length of ref seq), 
% look for maximum, 
sample - sample + 3; 
while (sample < endsample) 

if (dCorr (sample) *maxDeaom > maxCorr 4 denom(sample)) 
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maxCorr - dCorr(sample); 
maxDenom - denomfsample); 
maxlndex - sample; 
end, 

sample - sample + 1; 
end, 

detectlndex - maxlndex; 
end 

sample = sample + 1; 
end 

ang = angle(complcxCon(detcctIndex)); 
if (flagDctcct == 1) 

frcqOffisctEst - ang / (2*pi / 192e3); 

signalQuality = maxCorr / maxDenom; 

timetndex = detectlndex; 
end 
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(c) differential sample encoding a version x[n] of said 
reference signal to produce a differential sample 
encoded reference sequence y[n]; and 

(d) correlating the differential sample encoded sample 
sequence u[n] with the differential sample encoded 
reference sequence y[n] to produce a correlator output 
signal v[n] which has an amplitude peak when the 
known reference signal exists in the baseband radio 
frequency signal, 

wherein the differential sample encoding of steps (b) and (c) 
are chosen to reduce the sensitivity of any amplitude peak in 
the correlator output signal v[n] to variations in frequency 
offset in the baseband radio frequency signal, and wherein 
the differential encoding of steps (b) and (c) determine 



The following MATLAB code is an example of how to 
program the Rx-DSP 42 to generate the reference signal h[n] 
to be correlated against in control burst detection. It is the 
functional equivalent of the modulator 62, pulse shaping 20 
filter 64, differential encoder 66, decimator 68, and rate 
expander 69 in FIG. 3. 



and 



uln>z[n]'z'[n-M 0 ], 



y(n}-x[n]Mn-M 0 ], 



% GENERATION OF THE REFERENCE SIGNAL TO 

% BE CORRELATED AGAINST IN CONTROL BURST DETECTION 

% 

% INPUT: prRef 

% input is the pulse-shaped oveisampled signal sequence containing 
% the modulated known bits of the control burst. The pulse shape, 
% the known bit sequence and the modulation method are 
% specified by the aij interface. 
% OUTPUT: revRef 

% output is the reference signal to be correlated against 

' ««........•«•....«....«.•. ............. 

oversample = 8; 
rxOversample = 2; 
prRefS amp lesPer Baud « 1; 

prRefDecimate = oversample / prRef SamplesPerBaud; 

prRefNumZerosPerSample = rxOversample/prRef Samp lesPer Baud - 1; 

prRef = idealSig(startSeq* oversample + l:endSeq*oversample); 

prRef = prRef(l:prRefDecitnate:length(prRef)); 

diffRef = prRef prRefSamplesPerBaud + l:length(prRef)> . . . 

. * conj (p rRef (1 :length(prRef)-prRefSamplesPerBaud)) ; 

diffRef - kron(difERef4l zeros(l, prRefNumZerosPerSample)]); 

revRef - difERefOengtll(dir^Ref)+l-[l:length(dirTRef)]) , ; 

revRef - revRef / norm(revRef); 



Although the present invention has been described in terms 
of the presently preferred embodiments, it is to be under- 
stood that the disclosure is not to be interpreted as limiting. 
Various alterations and modifications will no doubt become 
apparent to those skilled in the art after having read the 
above disclosure. Accordingly, it is intended that the 
appended claims be interpreted as covering all alterations 
and modifications as fall within the true spirit and scope of 
the invention. 

What is claimed is: 

1. A method for control channel acquisition by a receiver 
in a wireless communication system wherein a known 
reference signal is periodically sent, the method comprising 
the steps of: 

(a) producing a sampled sequence z[n] of complex valued 
digital samples from a baseband radio frequency signal 
that may include the known reference sequence, the 
baseband radio frequency signal determined from a 
received signal received at the receiver; 

(b) differential sample encoding said sampled sequence 
z[n] to produce a differential sample encoded sample 
sequence u[d]; 



50 



55 



60 



65 



respectively, where 1 denotes the complex conjugate 
operation, * denotes multiplication, and is a non- 
negative integer which determines a differential encoding 
period T rf . 

2. The method of claim 1 wherein the baseband radio 
frequency signal is digitally modulated with a symbol period 
T, and the differential encoding period T d is equal to the 
symbol period T s , 

3. The method of claim 1, wherein the step of correlating 
determines a partial sum of correlation products. 

4. The method of claim 3 wherein, 

the partial sum is determined from a zero-filled subset 
reference sequence h[n], h[n] determined by setting 
some of the sample values of the differential sample 
encoded reference sequence y[n] to zero and normal- 
izing so that the zero-filled subset reference sequence 
h[n] is normalized, and 

wherein said step of correlating correlates the differential 
sample encoded sample sequence u[n] with the zero- 
filled subset reference sequence h[n]. 

5. The method of claim 4 wherein the setting of some of 
the sample values of the differential sample encoded sample 
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sequence y[n] to zero comprises decimating the differential 
sample encoded sample sequence y[n] to obtain a decimated 
sequence and upsampling the decimated sequence, normal- 
izing the upsampled decimated sequence providing the 
zero-filled subset reference sequence h[n]. 

6. The method of claim 1, wherein correlator output signal 
v[n] is determined by the amplitude of the complex valued 
correlation of the differential sample encoded sample 
sequence u[n] with the reference sequence h[n]. 

7. The method of claim 1, wherein the correlator output 
signal v[n] is determined by the real part of the complex 
valued correlation of the differential sample encoded sample 
sequence u[n] with the reference sequence h[n]. 

8. The method of claim 1, further comprising the steps of: 

(e) determining' a correlator dependent signal w[n], the 
correlator dependent signal w[n] being a monotonic 
function of the correlator output signal v[n]; and 

(f) determining a signal magnitude dependent threshold 
d[n], the signal magnitude dependent threshold d[n] 
monotonically dependent on the magnitude of the dif- 
ferential sample encoded sample sequence u[n], 

(g) comparing the correlator dependent signal w[n] with 
the signal magnitude dependent threshold d[n] to indi- 
cate when the correlator dependent signal w[n] exceeds 
a threshold constant a times the signal magnitude 
dependent threshold d[n]. 

9. The method of claim 8 wherein 

said determining the correlator dependent signal w[n] 
determines the correlator dependent signal w[n] to be 
the squared value of the correlator output signal v[n]; 
and 

said determining the signal magnitude dependent thresh- 
old d[n] determines the signal magnitude dependent 
threshold d[n] to be the squared value of the differential 
sample encoded sample sequence u[n]. 

10. The method of claim 8 wherein 

said determining the correlator dependent signal w[n] 
determines the correlator dependent signal w[n] to be 
the squared value of the correlator output v[n]; and 

said determining the signal magnitude dependent thresh- 
old d[n] includes low pass filtering the squared value of 
the differential sample encoded sample sequence u[n] 
to generate the signal magnitude dependent threshold 
d[n]. 

11. The method of claim 8 further comprising the steps of: 

(h) determining a time alignment m as the sample time at 
which the correlator dependent signal w[n] exceeds the 
threshold constant a times the signal magnitude depen- 
dent threshold d[n], 

12. The method of claim 11 further comprising the steps 

of: 

(i) determining a signal quality estimate w[m]/d[m] of the 
received signal as the ratio of the value at the time 
alignment m of the correlator dependent signal w[n] to 
the value at the time alignment m of the signal mag- 
nitude dependent threshold d[n]. 

13. The method of claim 12 wherein the receiver includes 
an antenna, the method further comprising: 

(j) pointing the antenna by varying the direction of the 
antenna until the signal quality estimate w[m]/d[m] 
reaches an acceptable quality level. 

14. The method of claim 13 wherein the acceptable level 
is the maximum value of the signal quality estimate. 

15. The method of claim 8 wherein initially step (g) of 
comparing is carried out with an initial value of the threshold 
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constant a, the method further comprising carrying out at 
prescribed intervals the additional step of: 

(h) repeating steps (a), (b), (d), (e), (f), and (g), each 
successive repetition varying the value of threshold 

S constant a according to a search strategy, the repeti- 
tions terminating when the correlator dependent signal 
w[n] exceeds the threshold constant a times the signal 
magnitude dependent threshold d[n]. 

16. The method of claim 15 wherein the search strategy in 
30 repeating step (h) repeats steps (a), (b), (d), (e), (f), and (g) 

up to a maximum number of repetitions, each successive 
repetition using a value for the threshold constant a which 
is less than the previous value of the threshold constant a. 

17. The method of claim 15 wherein the search strategy in 
15 repeating step (h) repeats steps (a), (b), (d), (e), (f), and (g) 

while the threshold constant a a is larger than or equal to a 
minimum value, each successive repetition using a value for 
the threshold constant a which is less than the previous 
value of the threshold constant a. 
20 18. The method of claim 11 further comprising: 

(i) computing an angle offset 8 as the phase angle at the 
time alignment m of the complex valued correlation of 
the differential sample encoded sample sequence u[n] 
with the zero-filled subset reference sequence h[n]; 

25 determining a carrier frequency offset f est as a function of 
the angle offset 0. 

19. The method of claim 18 wherein said step (j) deter- 
mines the carrier frequency offset f es[ as the angle offset 0 

30 divided by a denominator equal to 2 times Jt times the 
differential sample encoding period T^ i.e., 

fest= 2*n*T d 

35 

where * denotes multiplication. 

20. The method of claim 11 further comprising: 

(i) determining the baud points of the sampled sequence 
z[n] as the time alignment m and all sample times 
40 which are distant from the time alignment m a multiple 
of the number of samples in the symbol period T s . 

21. A method for determining the presence of a known 
reference signal in a baseband radio frequency signal from 
a sampled sequence z[n] of complex valued digital samples 

45 of the baseband radio frequency signal, the method com- 
prising the steps of: 

(a) differential sample encoding said sampled sequence 
z[n] to produce a differential sample encoded sample 

5o sequence u[n]; and 

(b) correlating the differential sample encoded sample 
sequence u[n] with a set of correlator coefficients, the 
correlator coefficients including a differential sample 
encoded reference sequence y[n] determined by sam- 

5S pling and differential sample encoding a version x[n] of 
said reference signal, the correlating producing a cor- 
relator output signal v[n] which has an amplitude peak 
when the known reference signal exists in the baseband 
radio frequency signal, 
60 the differential sample encoding in u[n] and y[n] being the 
same type and chosen to reduce the sensitivity of any 
amplitude peak in the correlator output signal v[n] to varia- 
tions in frequency offset in the baseband radio frequency 
signal, and the differential encoding in u[n] and v[n] deter- 
65 mining 

uln}=z[n]*zlii-M 0 ], 
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and 

y[n>x[n]-xta-M 0 l 

respectively, where 1 denotes the complex conjugate 
operation, * denotes multiplication, and M 0 is a non- 
negative integer which determines a differential encoding 
period T d . 

22. A wireless communication system, comprising: 

(a) a radio receiver, the radio receiver including an 
antenna for receiving a received signal, a front end, 
coupled to the antenna and producing a sequence of 
complex valued digital samples of a baseband radio 
frequency signal from the received signal; 

(b) a digital signal processor for differential sample 
encoding said samples to produce a differential sample 
encoded sample sequence; 

(c) a correlator, including a correlator coefficient memory 
for storing correlator coefficients, the correlator 
coupled to the digital signal processor and correlating 
the differential sample encoded sample sequence with 
the correlator coefficients, the correlator having an 
output comprising a correlator output signal; 

(d) means for differential sample encoding a sampled 
version x[n] of the known reference signal to produce 
a differential sample encoded reference sequence y[n]; 
and 

(e) means for loading the differential sample encoded 
reference sequence into the correlator coefficient 
memory, 

wherein the differential encoding of steps (b) and (d) 
determine 

ulnHfn^ztn-Mol 

and 

receptively, where ' denotes the complex conjugate 
operation, * denotes multiplication, and is a non- 
negative integer which determines a differential encoding 
period T d . 

23. The radio receiver of claim 22 wherein the baseband 
radio frequency signal is digitally modulated with a symbol 
period T s and the differential encoding period T d is equal to 
the symbol period T,. 

24. The radio receiver of claim 23 wherein the loading 
means (e) loads into the correlator coefficient memory a 
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zero-filled subset reference sequence of the differential 
sample encoded reference, the zero-filled subset reference 
sequence determined by setting some of the sample values 
of the differential sample encoded sample sequence to zero 
5 and normalizing so that the zero-filled subset reference 
sequence is normalized. 

25. The radio receiver of claim 24 wherein the setting of 
some of the sample values of the differential sample encoded 
sample sequence to zero comprises decimating the differ- 

10 ential sample encoded reference sequence to obtain a deci- 
mated sequence and upsampling the decimated sequence, 
normalizing the upsampled decimated sequence providing 
the zero-filled subset reference sequence. 

26. The radio receiver of claim 22 wherein the correlator 
15 output signal is determined by the amplitude of the complex 

valued correlation of the differential sample encoded sample 
sequence with the correlator coefficients. 

27. The radio receiver of claim 22 wherein the correlator 
output signal is determined by the real part of the complex 

20 valued correlation of the differential sample encoded sample 
sequence with the correlator coefficients. 

28. The radio receiver of claim 22 further comprising: 

(f) monotonic function means with an input coupled to the 
output of the correlator, and an output, the monotonic 

25 function means output comprising a correlator depen- 
dent signal which is a monotonic function of the signal 
at the monotonic function means input; 

(g) signal magnitude function means having an input 
comprising the differential sample encoded sample 

30 sequence and having an output comprising a signal 
magnitude dependent threshold which is monotonically 
dependent on the magnitude of the differential sample 
encoded sample sequence; and 

(h) a thresholder including means for setting the value of 
35 a threshold constant and having a first input, a second 

input, and a main output, the thresholder comparing the 
first input with the second input and producing a detect 
signal at the main output when the first input exceeds 
the threshold constant value set by the setting means 
40 times the second input, the first input coupled to the 
monotonic function means output, and the second input 
coupled to the signal magnitude function means output. 

29. The radio receiver of claim 28 wherein the monotonic 
function means (f) is a first magnitude squarer and the signal 

45 magnitude function means is a second magnitude squarer, 
the receiver further comprising: 

(i) a low pass filter having an input and an output with the 
low pass filter input coupled to the output of the second 

5Q magnitude squarer and the low pass filter output 
coupled the second input of the thresholder (h). 

* + * * * 
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